Touch sensitive device

ABSTRACT

A touch sensitive device comprising a panel capable of supporting bending waves, a user-accessible touch sensitive screen on or forming part of a face of the panel, the touch sensitive screen having a plurality of different sensing areas, a plurality of vibration exciters coupled to the panel to apply bending waves to the panel to provide tactile feedback at the plurality of sensing areas in response to the user touching a sensing area, and signal processing means arranged to apply signals to the vibration exciters so as to steer bending waves applied to the panel by the plurality of vibration exciters whereby the amplitude of the applied bending waves is maximized at the sensing area touched by the user and reduced or minimized at each other sensing area.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The invention relates to touch sensitive devices including touch sensitive screens or panels.

2. Description of Related Art

U.S. Pat. No. 4,885,565, U.S. Pat. No. 5,638,060, U.S. Pat. No. 5,977,867, US2002/0075135 describe touch-operated apparatus having tactile feedback for a user when touched. In U.S. Pat. No. 4,885,565 an actuator is provided for imparting motion to the CRT when the actuator is energised to provide tactile feedback. In U.S. Pat. No. 5,638,060, a voltage is applied to a piezo-electric element which form a switch to vibrate the element to apply a reaction force to a user's finger. In U.S. Pat. No. 5,977,867, a tactile feedback unit generates a mechanical vibration sensed by the user when the touch screen is touched with a finger or a pointer. The amplitude, vibration frequency and pulse length of the mechanical vibration are controlled, with the pulse width being long enough to be felt but short enough to terminate before the next key touch. US2002/0075135 describes the use of a second transducer to provide a pulse in the form of transient spike to simulate a button click.

In each of the prior art documents described above, tactile feedback is provided in response to a discrete touch, of a user's finger or pointer.

SUMMARY OF THE INVENTION

According to the invention, there is provided a touch sensitive device comprising a panel capable of supporting bending waves, a user-accessible touch sensitive screen on or forming part of a face of the panel, the touch sensitive screen having a plurality of different sensing areas, a plurality of vibration exciters coupled to the panel to apply bending waves to the panel to provide tactile feedback at the plurality of sensing areas in response to the user touching a sensing area, and signal processing means arranged to apply signals to the vibration exciters so as to steer bending waves applied to the panel by the plurality of vibration exciters whereby the amplitude of the applied bending waves is maximised at the sensing area touched by the user and reduced or minimised at each other sensing area.

As a result of the signal processing means, there is a wanted signal (the maximised vibration at one sensing area) and an unwanted signal (minimised vibration at another sensing area). The ratio of the two may be described as a “signal to noise ratio”, or “SNR”. This is usually expressed in dB, and large values are better than small values.

By steering the vibration, it is possible to ensure that each sensing area or location receives primarily the haptics signal for that location, even when the locations are simultaneously contacted. Anywhere else on the panel will experience a combination of the signals, but this is unimportant. For two sensing areas, this feature may be termed simultaneous dual region haptics since two simultaneous haptic feedbacks are provided at spatially separate locations. This may be extended to multiple signals and multiple regions to provide simultaneous multi-region haptics.

As an alternative, or in addition, to providing simultaneous multi-region haptics, the signal processing means may be arranged to apply bending wave signals having a small or minimal acoustic component. This may be desirable to ensure that the haptic signal provided to each location is silent.

The panel may be intendedly resonant and wherein the signals applied by the vibration exciters cause the panel to resonant. For example, the panel may be a resonant bending wave mode panel as described in International Patent Application WO97/09842 which is incorporated by reference. The panel may also be a loudspeaker wherein a further vibration exciter excites vibration which produces an acoustic output.

The vibration exciters may be a moving coil transducer and/or a piezoelectric bending transducer, for example one comprising a resonant element as described e.g. in WO01/54450, incorporated herein by reference. The exciters may/may not be inertial.

The signal steering may be such that the signal sensing area touched by the user is caused to be antinodal and each other signal sensing area is caused to be nodal. A nodal point (node) is one that has no velocity at any frequency of excitation and an anti-nodal point has maximum velocity.

The device may comprise n number of signal sensing areas and greater than n, e.g. n+1, number of vibration exciters. In this way, the amplitude of the applied bending waves is maximised to the greatest possible amplitude at the sensing area touched by the user and is approximately zero at each other sensing area. In other words, n nodal responses may be achieved. In this context, the requirement for “silent” may be considered equivalent to producing a nodal pressure on axis. To achieve silent dual region haptic feedback, it would be necessary to create both a nodal point, say at the other sensing area, and zero pressure on axis.

Alternatively, there may be n number of signal sensing areas and n or fewer than n number of vibration exciters. In this arrangement, it is still possible to provide a “lowest energy” solution whereby the amplitude of the applied bending waves is maximised at the sensing area touched by the user and minimised at each other sensing area. However, the maximum amplitude may be less than the greatest possible amplitude achieved with n+1 vibration exciters and/or the minimum may be significantly greater than zero. Such a solution may either do its best to achieve all desired nodal responses equally, or else achieve some better than others. In other words solving MR and silent haptics simultaneously may reduce both pressure and velocity responses, but not all the way to zero. To achieve an exact solution requires another a number of vibration exciters greater than n.

With a greater number of vibration exciters, e.g. greater than n+1, it should be possible to introduce additional nodal points to improve the haptic response. It may also be possible to reduce the acoustic output even further, by encouraging multi-pole radiation. The introduction of additional nodal points may allow the non-moving region to extend beyond the point chosen along “nodal lines”. The direction and shape of the lines are frequency dependent, changing shape at each mode in the system. Groups of nodes may be observed in order to reduce the motion along a line. If this line is naturally nodal over part of the frequency range, the method is more likely to be successful than for an arbitrary line. The nodal line may be steered away from a natural line of symmetry.

For the general ‘m’ input (i.e. signals to be applied to m number of vibration exciters), ‘n’ output (i.e. n number of sensing areas or n−1 number of sensing areas and the desire for silent haptics) problem there are two principle variations on an algorithm to find the best m inputs. These may be referred to as the parallel “all at once” eigenvalue method and the serial “one at a time” eigenvalue method. For the specific case where there are two vibration exciters and one silent sensing area or two sensing areas, a “tan theta” algorithm may be used to define the signals to be applied to the exciters.

The signal processing means may apply signals to the vibration exciters so as simultaneously to provide tactile feedback at a plurality of the sensing areas. In an embodiment the panel is terminated to reduce edge reflections of bending wave vibration.

According to another aspect of the invention, there is provided method of operating a touch sensitive device as claimed in any preceding claim, comprising the steps of sensing an area of the screen touched by a user and processing and applying signals to the plurality of vibration exciters to steer bending waves in the panel whereby the amplitude of vibration is maximised at the sensing area touched by the user and reduced or minimised at each other sensing area.

The signals applied to the vibration exciters may be processed so as simultaneously to provide tactile feedback to a plurality of sensing areas while reducing or minimising crosstalk between the sensing areas.

Contact on the screen may be detected and/or tracked as described in International patent applications WO 01/48684, WO 03/005292 and/or WO 04/053781 to the present applicant. These International patent applications are hereincorporated by reference. Alternatively, other known methods may be used to receive and record or sense such contacts.

The invention further provides processor control code to implement the above-described methods, in particular on a data carrier such as a disk, CD- or DVD-ROM, programmed memory such as read-only memory (Firmware), or on a data carrier such as an optical or electrical signal carrier. Code (and/or data) to implement embodiments of the invention may comprise source, object or executable code in a conventional programming language (interpreted or compiled) such as C, or assembly code, code for setting up or controlling an ASIC (Application Specific Integrated Circuit) or FPGA (Field Programmable Gate Array), or code for a hardware description language such as Verilog (Trade Mark) or VHDL (Very high speed integrated circuit Hardware Description Language). As the skilled person will appreciate such code and/or data may be distributed between a plurality of coupled components in communication with one another.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention is diagrammatically illustrated, by way of example, in the accompanying drawings in which:—

FIG. 1 a is a plan view of a touch sensitive screen;

FIG. 1 b is an FE model of the screen of FIG. 1 a showing internal and external acoustics;

FIG. 2 a is a graph showing transadmittance (dB) against frequency at node 44 for nominal 1N inputs applied at two locations;

FIG. 2 b is a graph showing transadmittance (dB) against frequency at node 22 for nominal 1N inputs applied at two locations;

FIG. 2 c is a graph showing sound pressure level (dB) against frequency at 10 cm on axis for nominal 1N inputs applied at two locations;

FIG. 3 a is an illustration of two haptic signals at a separate location;

FIG. 3 b is a block diagram of the components of the device;

FIG. 4 a is a graph showing the input spectra for each exciter to achieve dual region haptics;

FIG. 4 b is a graph showing the input spectra for each exciter to optimise silent dual region haptics;

FIG. 5 a is a graph showing the residual responses (sound pressure level) against frequency for the velocity and pressure for the inputs of FIGS. 4 a and 4 b;

FIG. 5 b is a graph plotting the resultant velocity at two points on the touch screen for the inputs of FIG. 4 a;

FIG. 5 c is a graph plotting the Signal to Noise Ratio (SNR) against frequency for the inputs of FIGS. 4 a and 4 b;

FIG. 6 is an alternative touch sensitive device;

FIG. 7 a is a graph of sound pressure (dB) against frequency at a point on the screen and at 10 cm on axis for a third signal;

FIG. 7 b is a graph showing the input spectra for each exciter for silent dual region haptics;

FIG. 7 c compares the SNR against frequency for the input spectra of FIG. 4 b and FIG. 7 b;

FIG. 8 a plots the simultaneous reduction in velocity at two points on a touch screen using a two-point minimisation scheme;

FIG. 8 b shows three sampling points for a nodal line on the touch screen;

FIG. 8 c plots the signal to noise ratio against frequency for the screen of FIG. 8 b with results optimised for three nodes using two and three inputs, respectively;

FIG. 8 d plots the signal to noise ratio against frequency for the screen of FIG. 8 b with results optimised for seven nodes using two and three inputs, respectively;

FIG. 9 a shows the axial sound pressure level against frequency for each channel in a system having asymmetry;

FIG. 9 b shows the rms averaged sound pressure levels against frequency for combined channels and optimised channels with normalised input levels;

FIG. 9 c shows the signal to noise ration for the signals shown in FIG. 9 b;

FIG. 10 a is a block diagram of a parallel solver;

FIG. 10 b is a block diagram of a recursive solver, and

FIG. 10 c compares the velocity reduction performance for the solutions of FIGS. 10 a and 10 b.

DETAILED DESCRIPTION OF THE INVENTION

FIG. 1 a shows a model of a touch sensitive device 10 comprising a touch sensitive screen 12 mounted on a gasket 14. Two vibration exciters 16, 18 in the form of distributed mode actuators (DMAs) are provided to generate a signal within the screen. One or more sensors (not shown) are used to detect a touch or movement of the stylus on the screen. As shown in FIG. 1 b, external air is modelled explicitly to 10 cm, and implicitly to infinity.

To model the system, the two exciters were each crudely simulated by point sources and a frequency dependent force. Both the panel itself, and the placement of the DMAs have asymmetry in one axis or the other. As a first step, forces are applied separately to drive-points RP-1 (driven by the first exciter 16) and RP-2 (driven by the second exciter 18). The responses at all points in the system are calculated.

FIG. 2 b shows the velocity responses (transadmittance) against frequency for each input at a particular output node (node 22) on the outer surface. The box around node 22 shown in FIG. 1 a defines a first sensing area. The dB scale is relative to 1 m/s/N. Below about 350-400 Hz the responses from each input are quite similar, but at higher frequencies they separate. FIG. 2 a shows the velocity responses (transadmittance) against frequency for each input at a second output node (node 44) on the outer surface. The box around node 44 shown in FIG. 1 a defines a second sensing area. The responses at this node are of a similar character, but different in detail, to those at node 22. FIG. 2 c shows the sound pressure level against frequency for each input at 10 cm on axis. In each Figure, the real part of the signal is shown as a solid line and the imaginary part as a dotted line.

A haptics signal provides tactile feedback to a user of the touch sensitive screen. There may be more than one location on a screen which is touched by a user and it is desirable that each location receives only the haptics signal for that location, even when the locations are simultaneously contacted. As shown in FIG. 3 a, this may be achieved by ensuring that when points A and B are simultaneously contacted, the transfer functions for the signals applied to the first and second exciters 16,18 produce a node at A and the required haptics signal at point B and produce a node at point B and the required haptics signal at point A. In other words, for each touch point, the transfer functions necessary to produce a node at the other touch point are obtained, and these used to provide the appropriate haptic signal. A nodal point (node) is one that has no velocity at any frequency of excitation.

FIG. 3 b is a block diagram showing the key processing elements of the system. Contacts on the touch screen 12 are detected by one or more sensors 17 and the output from the sensors 17 is fed to a processor 20. The processor determines the signals to be applied to the exciters 16,18 as explained in more detail below. These signals are applied to the exciters using a signal generator 22. It will be appreciated that although the signal generator and processor are shown as separate entities, the processor functionality may be incorporated into the signal generator functionality. The exciters 16,18 apply bending wave vibration to the touch screen.

As shown in FIG. 3 a, by linear superposition, each touch point receives only its intended haptic signal. Anywhere else on the panel will experience a combination of the signals, but this is unimportant. This feature may be termed simultaneous dual region haptics since two simultaneous haptic feedbacks are provided at spatially separate locations. This may be extended to multiple signals and multiple regions to provide simultaneous multi-region haptics.

As an alternative, or in addition, to providing simultaneous dual region haptics, it may be desirable to ensure that the haptic signal provided to each location is silent. In this context, the requirement for “silent” may be considered equivalent to producing a nodal pressure on axis. To achieve silent dual region haptic feedback, it would be necessary to create both a nodal point, say at node 22, and zero pressure on axis. As shown in FIGS. 2 a and 2 c, the problem is complicated by the fact that the two outputs are very different in behaviour and amplitude, so some scaling of the responses will be needed.

In JWS Rayleigh “The Theory of Sound”, volume 2, Rayleigh teaches a scaling factor that relates velocity and pressure. In words, his first integral theorem states that the pressure at distance r from a baffled source of area A, moving with mean acceleration <a>, is given by

${p = {\frac{\rho_{0}}{2 \cdot \pi \cdot r} \cdot \left\langle a \right\rangle \cdot A}},{{{where}\mspace{14mu}\left\langle a \right\rangle} = {{j \cdot \omega \cdot \left\langle v \right\rangle} = {\frac{1}{A} \cdot {∯{a \cdot {\mathbb{d}A}}}}}},$ ρ₀=1.2 kg m⁻³ is the density of air.

For a piston, the motion is uniform and <a>=a. For a simply-supported plate, the mean value is related to the peak value by <a>=(2/pi)² a. So a suitable default scaling value for velocity is

${s(f)} = {j \cdot 2 \cdot \pi \cdot f \cdot \rho_{0} \cdot \frac{A}{2 \cdot \pi \cdot r} \cdot \left( \frac{2}{\pi} \right)^{2}}$

So the required scaling is a function of frequency, panel area and measuring distance. Using this scaling, a combined error measure is formed: M=s(f)·M1+M2, where M1 and M2 are the individual error measures for velocity and pressure respectively.

By changing s(f), it is possible to alter the relative weight applied to either the velocity or acoustic minimisation problem. If s=0, the silent haptic behaviour is optimised; if s=infinity, the multi-region behaviour is optimised.

In general, if n nodal responses are desired, then n+1 input channels are required (it is useful to consider the requirement for “silent” as equivalent to producing a nodal pressure on axis). In other words, to achieve both silent feedback and dual region haptic feedback, there are two nodal responses (one on the panel and one at 10 cm on axis) and thus 3 input channels are required. However, in the model of FIG. 1 a, there are only two input channels. Accordingly, silent simultaneous dual region haptic feedback may not be achieved exactly with only these two input channels, another input channel is required. However, as in this case, if there are fewer than n+1 input channels, it is still possible to provide a “lowest energy” solution that may either do its best to achieve all desired nodal responses equally, or else achieve some better than others. The method involves calculating transfer functions for each input that will result in the desired effect.

FIG. 4 a shows the input signal spectra applied to each exciter 16, 18 to make node 22 remain stationary (i.e. to produce a nodal point) to solve the dual haptics problem. In the sub-modal range, the functions producing these spectra may be approximated by a constant, or a slowly changing spectrum. Over the wider band, it may be sufficient to use active filter sections; for example, a mild (3 dB at 500 Hz) peaking EQ for channel 1 constant, and a phase changer for channel 2 to change the gain from +0.7 to −0.7 between 400 Hz and 700 Hz. FIG. 4 b shows the input signal spectra applied to each exciter 16, 18 to optimise the solution to the silent dual haptics problem. These results are obtained by either the “tan theta” method described below or the “scaled eigenvector” method described below.

FIG. 5 a shows that solving the silent haptics problem gives zero pressure on-axis, but leaves a residual velocity at node 22. Conversely, solving the multi-region (MR) haptics problem gives zero velocity at node 22 but leaves a residual pressure on axis. The combined optimised solution of FIG. 4 b results in a general reduction in velocity when compared to the silent haptics optimisation. Similarly, the combined optimised solution of FIG. 4 b results in a general reduction in pressure when compared to the dual or multi-region haptics optimisation. The improvement in velocity is concentrated at lower frequencies and the improvement in pressure is concentrated at higher frequencies. The balance of these improvements could be altered by changing the scaling factor s(f).

The effectiveness of the dual-region (MR) effect is measured as a signal to noise ratio (SNR) between node 44 (the signal) and node 22 (the noise). For the MR optimisation, this is infinite. FIG. 5 b shows the results for quiet haptics optimisation and for combined optimisation. The combined optimisation improves the SNR for frequencies below 450 Hz.

The exactness of any optimization, including the MR optimization, is set by the numerical accuracy of the data supplied to the FE program and its own processing shown in FIG. 5 c, with coefficients accurate to 6 decimal places, 120 dB of separation between nodes 22 and 44 was achieved.

By using linear superposition as illustrated in FIG. 3 a, it is a trivial step from having a quiet zone at node 22 to having two zones with different signals, i.e. different feedback signals at nodes 22 and 44. If it is possible to produce a single nodal point, it is also possible to do simultaneous dual region haptics. That is, we can handle two, simultaneous haptic feedbacks at spatially separate locations. The first touch requires no special treatment—we use our two channels to keep the acoustic output as low as possible. On the second touch, the following must take place. For each touch point, the transfer functions necessary to produce a node at the other touch point are obtained, and these used to provide the appropriate haptic signal. By linear superposition, each touch point receives only its intended haptic signal. Anywhere else on the panel will experience a combination of the signals, but this is unimportant.

As shown above solving MR and silent haptics simultaneously will reduce both pressure and velocity responses, but not all the way to zero. To achieve an exact solution requires another input channel. FIG. 6 shows a variation of the system in FIG. 1 a with three inputs. The number of inputs exceeds the number of outputs, so there is an exact solution to silent dual region haptics optimisation. In this case, the on-axis pressure is zero and the velocity at node 22 is also zero. A third exciter 20 providing a signal RP-3 has been added at a position laterally symmetrical to the second exciter 18.

FIG. 7 a shows the scaled sound pressure level against frequency for the signal RP-3 at node 22 and at 10 cm on axis. The real (solid) and imaginary (dotted) parts of the three input spectra required to solve the silent, multi-region haptics problem are shown in FIG. 7 b.

The SNR for MR haptics provided by this solution is theoretically infinite, as the velocity at node 22 is identically zero. The effectiveness of the silent haptic part is harder to evaluate, as although the on-axis pressure is zero, there will still be acoustic radiation. Perhaps the best measure is to compare the radiated power from this solution to that from a maximum acoustics solution (found by selecting the highest eigenvalue from the acoustics-only error matrix). The estimated result of this comparison is shown in FIG. 7 c, which also shows the acoustic SNR for the two-input combined optimisation described above.

With more inputs, it would be possible to introduce additional nodal points to improve the haptic response. It might also be possible to reduce the acoustic output even further, by encouraging multi-pole radiation.

The introduction of additional nodal points may allow the non-moving region to extend beyond the point chosen along “nodal lines”. The direction and shape of the lines are frequency dependent, changing shape at each mode in the system. In order to regularize the regions kept stationary, more than one sample point must be used. In this case, the cancellation will not be as complete. For example, using both nodes 22 and 44 as targets, we may use the methods described below (e.g. tan theta) to achieve at least 10 dB separation between the maximum and minimum summed responses. This is illustrated in FIG. 8 a.

Using the same analysis used to create a single nodal point, groups of nodes may be observed in order to reduce the motion along a line. If this line is naturally nodal over part of the frequency range, the method is more likely to be successful than for an arbitrary line. With only two channels, proving control over an extended area will be more difficult. For this, four or more channels will probably be needed.

FIG. 8 b shows three example sampling points for a nodal line on a touch screen as previously described. Some differentiation between the three points is possible. At low frequencies, the line follows the nodal line at 200 Hz of the touch screen of FIG. 1 a driven by the spectra of FIG. 4 a. The methods described below produces two sets of inputs for the two exciters 16, 18 which result in either the minimum velocity for the three nodes or the maximum velocity for the three nodes. The ratio of these two may be considered as a “signal to noise ratio”, with larger values represent a greater degree of success. This ratio (SNR) is plotted against frequency in FIG. 8 c. The result is not as spectacular as that for a single node, but it is a reasonable result. The nodal line is steered away from a natural line of symmetry.

As previously described, with extra inputs it should be possible to improve the haptic response. To that end, an extra input was employed to help minimise the velocities at the set of nodes shown in FIG. 8 b (the acoustic response is not considered in this exercise). The SNR for a three input is also plotted in FIG. 8 c. There is a clear improvement in the SNR obtained by using the extra input. The typical improvement in SNR is 10 dB across the whole frequency range.

The process was repeated for a different set of nodes. This time the set was formed from the seven nodes running directly across the panel through node 22 described above. As shown in FIG. 8 d, better results are achieved with three inputs compared to two inputs.

For any multi-region system, there are a number of inputs and a number of measurement points. The simplest case is two inputs and one target position, but as described above the problem may be considerably more complicated, involving more inputs, and extended target areas. The various methods of solving both the simple and more complex problems are described below:

A Simple Minimisation Problem & Solution by “Tan Theta” Approach

Consider a system with two inputs and one output. Let the transfer function from input 1 (e.g. the first exciter 16 in FIG. 1 a) to the output be represented by P1, and the transfer function from input 2 (e.g. the second exciter 18 in FIG. 1 a) to the output be represented by P2. Then, for input signals a and −b, the output signal spectrum T is given by T=a·P1−b·P2 where a, b, P1, P2 and T are all complex functions of frequency.

The problem to be solved is minimising T for all frequencies. There is no unique solution to the problem, but it is clear from observation that a and b should be related; specifically b=a·P1/P2, or a=b·P2/P1

Using these ratios is generally not a good idea, as either P1 or P2 may contain zeros. One simple solution is to set a=P2 and b=P1. It is also general practice to normalise the solution to unit energy, that is |a|²+|b|²=1. As P1 and P2 are in general complex quantities, the absolute values are important. Thus, T is minimised by setting:

${a = \frac{P\; 2}{\sqrt{{{P\; 1}}^{2} + {{P\; 2}}^{2}}}},{b = \frac{P\; 1}{\sqrt{{{P\; 1}}^{2} + {{P\; 2}}^{2}}}}$

Incidentally, T is maximised to unity by setting

${a = \frac{\overset{\_}{P\; 1}}{\sqrt{{{P\; 1}}^{2} + {{P\; 2}}^{2}}}},{b = {- \frac{\overset{\_}{P\; 2}}{\sqrt{{{P\; 1}}^{2} + {{P\; 2}}^{2}}}}}$

If P1 or P2 are measured remote from the input, as is generally the case in acoustics, the transfer function will include excess phase in the form of delay. Consequently, these values of a and b may not be the best choice. If we set a=cos(θ) and b=sin(θ), then tan(θ)=P1/P2. This solution may be described as the “tan theta” solution and produces a and b with much less excess phase. It is clear that a²+b²=1 due to the trigonometric identity, but as θ is in general complex, |a|²+|b|²|≠1, so normalisation would still be required.

In this simple example, the minimisation problem was solved by inspection. As this may not be possible in general, it would be of advantage to have a systematic method of finding the solution.

Variational Methods

The minimisation of energy functions is a key process in many branches of physical modelling with mathematics, and for example forms the foundation of finite element analysis. The task at hand is to determine values of parameters that lead to stationary values to a function (i.e. to find nodal points, lines or pressures). The first step of the process is forming the energy function. For our example, the squared modulus of T may be used, i.e. E=|T|²=|a·P1−b·P2|². The stationary values occur at the maximum and the minimum of E. E=(a·P1−b·P2)· (a·P1−b·P2)

There is a constraint on the values of a and b—they cannot both be zero. This constraint may be expressed using a so called “Lagrange multiplier” to modify the energy equation, thus; E=(a·P1−b·P2)· (a·P1−b·P2)+λ·(ā·a+ b·b−1)

It is common in these types of problem to consider the complex conjugate of each variable as an independent variable. We shall follow the practice here, and differentiate E with respect to each conjugate variable in turn, thus;

$\begin{matrix} {\frac{\partial E}{\partial\overset{\_}{a}} = {{\left( {{{a \cdot P}\; 1} - {{b \cdot P}\; 2}} \right) \cdot \overset{\_}{P\; 1}} + {\lambda \cdot a}}} & (1) \\ {\frac{\partial E}{\partial\overset{\_}{b}} = {{{- \left( {{{a \cdot P}\; 1} - {{b \cdot P}\; 2}} \right)} \cdot \overset{\_}{P\; 2}} + {\lambda \cdot b}}} & (2) \end{matrix}$

At the stationary points, both of these must be zero. It is possible to see straight away that the solutions found in the previous section apply here too. However, continuing to solve the system of equations formally, first the equations are combined to eliminate λ by finding: (1)·b−(2)·a (a·P1−b·P2)· P1·b+(a·P1−b·P2)· P2·a=0

The resulting equation is quadratic in a and b, the two solutions corresponding to the maximum and the minimum values of E. Introducing a=cos(θ) and b=sin(θ)—although strictly speaking this does not satisfy the Lagrange constraint—obtains a quadratic equation in tan(θ). P1· P2+(|P1|² −|P2|²)·tan(θ)−P2· P1·tan(θ)²=0

Noting that in many cases, (|P1|²−|P2|²)²⁺⁴·P1· P2 ·P2· P1 =(|P1|²+|P2|²)², we arrive at the same answers as before, namely

$\theta = {\arctan\left( \frac{P\; 1}{P\; 2} \right)}$ for the minimum, and

$\theta = \overset{\_}{\arctan\left( {- \frac{P\; 2}{P\; 1}} \right)}$ for the maximum.

For completeness, it is noted that this identity might not apply in the general case, where P1 and P2 are sums or integrals of responses. Nevertheless, it is possible to systematically find both stationary values using this variation of the “tan theta” approach. One application is explained in more detail below to illustrate how these solutions may be used in the examples described above.

Application 1: Silent Haptic.

In the case where everything is completely symmetrical, the silent haptic problem is trivial—a and b are set to equal values. When there is asymmetry in the system, this assumption is no longer valid. The problem to solve is to find two sets of input values a and b which give maximum output for audio and minimum output for silent haptics. This is exactly the problem solved in the “variational methods” section.

P1 and P2, shown in FIG. 9 a as dB SPL, are the acoustic responses at 10 cm, obtained in this case by finite element simulation—they could equally well have been obtained by measurement. The pressure levels result from simulating a DMA with a nominal 1N force plus some frequency dependence. (A typical DMA would have a nominal force of, say, 15-30 mN/V. The SPL levels in the figure are thus higher than would be achieved with a real DMA.)

The result from using an optimal filter pair (max and min, according to the two solutions for θ), is compared with the simple sum and difference pair in FIG. 9 b. The summed response is higher than the subtracted response over much of the band, it is not always so. Although, the on-axis response does not tell the whole story, the averaged results over the front hemisphere would show similar features.

As a result of the optimisation procedure, there is a wanted signal (the maximum) and an unwanted signal (the minimum). The ratio of the two may be described as a “signal to noise ratio”, or “SNR”. This is usually expressed in dB, and large values are better than small values. FIG. 9 c shows clearly how the optimised signal pair maximises the SNR at every frequency, giving improvements of 10-20 dB over the full spectral range. Notice that with the standard sum and difference pair, the SNR is actually negative below about 330 Hz. Accordingly, applying the techniques described above to the silent haptic problem in a system with asymmetry, results in improvements in the signal to noise ratio of many dB compared to the simple sum and difference solution which is appropriate for symmetrical systems. In an embodiment the vibration exciters are positioned on the panel to encourage anti-symmetric modes.

The solution described above may be applied to extended areas as described in relation to FIG. 8 b by measuring the target at a number of discrete sampling points. In this case, it is desirable to simultaneously minimise the outputs by manipulating the inputs. There are now more output signals than input signals, so the result is not exact. This is one of the strengths of the variational method—it can find the best approximation.

$\begin{matrix} {{\sum\limits_{i}T_{i}} = {\sum\limits_{i}{{{{a \cdot P}\; 1_{i}} - {{b \cdot P}\; 2_{i}}}}^{2}}} \\ {= {\sum\limits_{i}{\left( {{{a \cdot P}\; 1_{i}} - {{b \cdot P}\; 2_{i}}} \right) \cdot \overset{\_}{\left( {{{a \cdot P}\; 1_{i}} - {{b \cdot P}\; 2_{i}}} \right)}}}} \end{matrix}$ $E = {{\sum\limits_{i}{\left( {{{a \cdot P}\; 1_{i}} - {{b \cdot P}\; 2_{i}}} \right) \cdot \overset{\_}{\left( {{{a \cdot P}\; 1_{i}} - {{b \cdot P}\; 2_{i}}} \right)}}} + {\lambda \cdot \left( {{\overset{\_}{a} \cdot a} + {\overset{\_}{b} \cdot b} - 1} \right)}}$ $\frac{\partial E}{\partial\overset{\_}{a}} = {{\sum\limits_{i}{\left( {{{a \cdot P}\; 1_{i}} - {{b \cdot P}\; 2_{i}}} \right) \cdot \overset{\_}{P\; 1_{i}}}} + {\lambda \cdot a}}$ $\frac{\partial E}{\partial\overset{\_}{b}} = {{- {\sum\limits_{i}{\left( {{{a \cdot P}\; 1_{i}} - {{b \cdot P}\; 2_{i}}} \right) \cdot \overset{\_}{P\; 2_{i}}}}} + {\lambda \cdot b}}$

Solving these as before yields S12+(S11−S22)·tan(θ)−S21·tan(θ)²=0 where

${Snm} = {\sum\limits_{i}{{Pn}_{i} \cdot \overset{\_}{{Pm}_{i}}}}$ ${{\theta\; m} = {\arctan\left( \frac{{S\; 11} - {S\; 22} + \sqrt{\left( {{S\; 11} - {S\; 22}} \right)^{2} + {{4 \cdot S}\;{12 \cdot S}\; 21}}}{{2 \cdot S}\; 21} \right)}},$ gives the minimum

${{\theta\; p} = {\arctan\left( \frac{{S\; 11} - {S\; 22} - \sqrt{\left( {{S\; 11} - {S\; 22}} \right)^{2} + {{4 \cdot S}\;{12 \cdot S}\; 21}}}{{2 \cdot S}\; 21} \right)}},$ gives the maximum

The method extends similarly to integrals, and to more than two inputs.

For example, the error function and the sums may be replaced with integrals;

$E = {{∯{{{{{a \cdot P}\; 1\left( \underset{\_}{r} \right)} - {{b \cdot P}\; 2\left( \underset{\_}{r} \right)}}}^{2}{\mathbb{d}A}}} + {\lambda \cdot \left( {{\overset{\_}{a} \cdot a} + {\overset{\_}{b} \cdot b} - 1} \right)}}$ ${Snm} = {∯{{{{Pn}\left( \underset{\_}{r} \right)} \cdot \overset{\_}{{Pm}\left( \underset{\_}{r} \right)}}{\mathbb{d}A}}}$ Application 2: Dual Region Haptics

It is possible to simultaneously specify a minimal response at an elected response and a non-zero response at another elected position. This might be very useful in dual region systems.

“Strong” Solution.

We have two inputs (for example), to produce one nodal point and haptic feedback at another point. Define transfer functions Pi_j from input i to output j.

Simultaneously solve a·P1_1+b·P2_1=0 and a·P2_1+b·P2_2=g.

${{\begin{pmatrix} {P\; 1\_ 1} & {P\; 2\_ 1} \\ {P\; 1\_ 2} & {P\; 2\_ 2} \end{pmatrix}\begin{pmatrix} a \\ b \end{pmatrix}} = \begin{pmatrix} 0 \\ g \end{pmatrix}},{\begin{pmatrix} a \\ b \end{pmatrix} = {\begin{pmatrix} {P\; 1\_ 1} & {P\; 2\_ 1} \\ {P\; 1\_ 2} & {P\; 2\_ 2} \end{pmatrix}^{- 1}\begin{pmatrix} 0 \\ g \end{pmatrix}}}$ ${a = {{- \frac{P\; 2\_ 1}{{P\; 1\_{1 \cdot P}\; 2\_ 2} - {P\; 1\_{2 \cdot P}\; 2\_ 1}}} \cdot g}},{b = {\frac{P\; 1\_ 1}{{P\; 1\_{1 \cdot P}\; 2\_ 2} - {P\; 1\_{2 \cdot P}\; 2\_ 1}} \cdot g}}$

Provided the denominator is never zero, this pair of transfer functions will produce a nodal response at point 1, and a complex transfer function exactly equal to g at point 2.

“Weak” Solution

Simultaneously solve |a·P1_1+b·P2_1|²=0 and |a·P2_1+b·P2_2|²=|g|².

Use the variational methods discussed below to solve the first minimisation for a and b, and the normalise the result to satisfy the second equation.

${a = {r \cdot {\cos(\theta)}}},{b = {{- r} \cdot {\sin(\theta)}}},{{\tan(\theta)} = {- \frac{P\; 1\_ 1}{P\; 1\_ 2}}}$ r² ⋅ (cos (θ) ⋅ P 2_1 − sin (θ) ⋅ P 2_2)² = g², hence  r.

Provided the denominator is never zero, this pair of transfer functions will produce a nodal response at point 1, and a power transfer function equal to |g|² at point 2. The resulting output at point 2 will not necessary have the same phase response as g, so the coercion is not as strong.

There are other extensions to the methods described above that are particularly relevant when considering more than two input channels. These extensions are general, and would equally well apply to the two-channel case. Additionally, by using eigenvalue analysis as a tool, we get the “best” solution when no exact solution is available.

Relationship Between the Variational Method and the Eigenvalue Problem.

When minimising an energy function of the form E, below, we arrive at a set of simultaneous equations;

${E = {{\sum\limits_{n}{a_{n} \cdot P_{n}}}}^{2}},{\frac{\partial E}{\partial\overset{\_}{a_{n}}} = {{\overset{\_}{P_{n}} \cdot {\sum\limits_{n}{a_{n} \cdot P_{n}}}} = 0}},{{for}\mspace{14mu}{all}\mspace{14mu} n}$ where P_(i) are the inputs to the system and a_(i) the constants applied to these inputs, i.e. a and b in the previous two channel system.

We may write this system of equations in matrix form, thus M·ν=0, where M _(i,j)= P _(i) ·P _(j), and where ν _(i) =a _(i)  (1)

Note that M is conjugate symmetric, i.e. M _(j,i)= M _(i,j)

We wish to find a non-trivial solution; that is a solution other than the trivial v=0, which although mathematically valid, is not of much use.

As any linear scaling of v is also a solution to the equation, the a_(i) are not uniquely defined. We need an additional equation to constrain the scaling. Another way of viewing things is to say that for an exact solution, the number of input variables must be greater than the number of measurement points. Either way, there is one more equation than free variables, so the determinant of M will be zero.

Consider the matrix eigenvalue problem, where we wish to find a non-trivial solution to the equation M·ν−λ·ν=0, where λ is an eigenvalue, and the associated ν is the eigenvector.  (2)

As M is conjugate symmetric, all the eigenvalues will be real and non-negative. If λ=0 is a solution to the eigenvalue problem, it should be clear that we have our original equation. So v is the eigenvector for λ=0.

What is particularly powerful about this method, is that even when there is no solution to (1), the solution to (2) with the smallest value of λ is the closest approximate answer.

For example, using the problem posed above:

${{{\begin{pmatrix} {{\overset{\_}{P\; 1} \cdot P}\; 1} & {{{- \overset{\_}{P\; 1}} \cdot P}\; 2} \\ {{{- \overset{\_}{P\; 2}} \cdot P}\; 1} & {{\overset{\_}{P\; 2} \cdot P}\; 2} \end{pmatrix} \cdot \begin{pmatrix} a \\ b \end{pmatrix}} - {\lambda \cdot \begin{pmatrix} a \\ b \end{pmatrix}}} = 0},$ has a solution λ=0, b/a=P1/P2.

The other eigenvalue corresponds to the maximum; λ=|P1|²+|P2|², b/a=− P2/P1

When using an eigenvalue solver to find the values of a_(i), the scaling used is essentially arbitrary. It is normal practice to normalise the eigenvector, and doing so will set the amplitudes;

${\sum\limits_{i}{a_{i}}^{2}} = 1$

For example,

${a = \frac{P\; 2}{\sqrt{{{P\; 1}}^{2} + {{P\; 2}}^{2}}}},{b = \frac{P\; 1}{\sqrt{{{P\; 1}}^{2} + {{P\; 2}}^{2}}}}$

The reference phase, however, is still arbitrary—if v is a normalised solution to the eigen-problem, then so is v·e^(jθ). What constitutes the “best” value for θ, and how to find it is the subject of a later section.

The value of the eigenvalue λ is just the energy associated with that choice of eigenvector. The proof follows;

$\begin{matrix} {E = {{\sum\limits_{n}{a_{n} \cdot P_{n}}}}^{2}} \\ {= {\sum\limits_{n}{a_{n} \cdot P_{n} \cdot {\sum\limits_{m}{\overset{\_}{a_{m}} \cdot \overset{\_}{P_{m}}}}}}} \\ {= {\sum\limits_{m}{\overset{\_}{a_{m}} \cdot \left( {\sum\limits_{m}{\overset{\_}{P_{m}} \cdot P_{n} \cdot a_{n}}} \right)}}} \\ {= {\sum\limits_{m}{\overset{\_}{a_{m}} \cdot \left( {\sum\limits_{n}{M_{mn} \cdot a_{n}}} \right)}}} \end{matrix}$

From our eigenvalue equation and normalisation of the eigenvector, we can continue by stating

$\begin{matrix} {E = {\sum\limits_{m}{\overset{\_}{a_{m}} \cdot \left( {\sum\limits_{n}{M_{mn} \cdot a_{n}}} \right)}}} \\ {= {\sum\limits_{m}{\overset{\_}{a_{m}} \cdot \left( {\lambda \cdot a_{m}} \right)}}} \\ {= {\lambda \cdot {\sum\limits_{m}{\overset{\_}{a_{m}} \cdot a_{m}}}}} \\ {= \lambda} \end{matrix}$ Solving the Eigenvalue Problem

In principle, a system of order n has n eigenvalues, which are found by solving an nth order polynomial equation. However, we don't need all the eigenvalues—only the smallest. M·ν−λ·ν=0, leads to |M−λ·I|=0, leads to

${\prod\limits_{i = 1}^{n}\left( {\lambda - \lambda_{i}} \right)} = 0$

If there is an exact solution to the problem, the determinant will have λ as a factor. For example,

${{\begin{pmatrix} a & b \\ \overset{\_}{b} & c \end{pmatrix} - {\lambda \cdot \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}}}} = {{\begin{pmatrix} {a - \lambda} & b \\ \overset{\_}{b} & {c - \lambda} \end{pmatrix}} = {{{\left( {a - \lambda} \right)\left( {c - \lambda} \right)} - {b}^{2}} = 0}}$ a ⋅ c − b² − (a + c) ⋅ λ + λ² = 0

If a·c−|b|²=0, then there is an exact solution.

As the number of equations is greater than the number of unknowns, there are more than one possible sets of solutions to v, but they are all equivalent;

${{{\left( {a - \lambda} \right) \cdot v_{0}} + {b \cdot v_{1}}} = 0},{\frac{v_{1}}{v_{0}} = \frac{\lambda - a}{b}}$ ${{{\overset{\_}{b} \cdot v_{0}} + {\left( {c - \lambda} \right) \cdot v_{1}}} = 0},{\frac{v_{1}}{v_{0}} = \frac{\overset{\_}{b}}{\lambda - c}}$ For example a=2,b=1+1j,c=3; 6−2−5·λ+λ²=0; λ=1,4 (λ−2)/(1+1j)=(−1+1j)/2 or 1−1j (1−1j)/(λ−3)=(−1+1j)/2 or 1−1j

So the best solution to the pair of equations is given by v1/v0=(−1+1j)/2

Choosing the “Best” Scaling for the Solution

Mathematically speaking, any solution to the problem is as good as any other. However we are trying to solve an engineering problem. Both the matrix, M, and its eigenvectors, v, are functions of frequency. We wish to use the components of v as transfer functions, so having sudden changes of sign or phase is not preferred. M(ω)·ν(ω)=0

For the two-variable problem, we used the substitution a=cos(θ) and b=sin(θ), and the solved for tan(θ). This method seems to produce values of a and b with low excess phase. However, using this method quickly becomes unwieldy, as the equations get more and more complicated to form, never mind solve. For example, for 3 variables we have 2 angles and can use the spherical polar mapping to give a=cos(θ)·cos(φ), b=cos(θ)·sin(φ), c=sin(θ).

Instead, let us use the variational method to determine the “best” value for θ. We will define best to mean having the smallest total imaginary component.

Now, let v′=v·e^(jθ), let v=vr+j·vi, and define our error energy as

$\begin{matrix} {{S\; S\; E} = {\sum\limits_{i}{{Im}\left( v_{i}^{\prime} \right)}^{2}}} \\ {= {\sum\limits_{i}{{Im}\left( {\left( {{vr}_{i} + {j \cdot {vi}_{i}}} \right) \cdot \left( {{\cos(\theta)} + {j \cdot {\sin(\theta)}}} \right)} \right)}^{2}}} \\ {= {\sum\limits_{i}\left( {{{vi}_{i} \cdot {\cos(\theta)}} + {{vr}_{i} \cdot {\sin(\theta)}}} \right)^{2}}} \end{matrix}$ Let rr=Re(ν)·Re(ν)=Σvr _(i) ² , ii=Im(ν)·Im(ν)=Σνi _(i) ² , ri=Re(ν)·Im(ν)=Σνr _(i) ·νi _(i) Then SSE=cos(θ)² ·ii+2·cos(θ)·sin(θ)·ri+sin(θ)² ·rr

(For θ=0, SSE=ii, which is our initial cost. We want to reduce this, if possible).

Now differentiate with respect to θ to give our equation 2·(cos(θ)²−sin(θ)²)·ri+2·cos(θ)·sin(θ)·(rr−ii)=0

Dividing through by 2·cos(θ)², we get the following quadratic in tan(θ); ri+tan(θ)·(rr−ii)−tan(θ)² ·ri=0

Of the two solutions, the one that gives the minimum of SSE is

${\tan(\theta)} = \frac{{rr} - {ii} - \sqrt{\left( {{rr} - {ii}} \right)^{2} + {4 \cdot {ri}^{2}}}}{2 \cdot {ri}}$

If ri=0, then we have two special cases;

-   -   If ri=0 and rr>=ii, then θ=0.     -   If ri=0 and rr<ii, then θ=π/2.

The final step in choosing the best value for v is to make sure that the real part of the first component is positive (any component could be used for this purpose), i.e.

-   -   Step 1. v′=v·e^(jθ)     -   Step 2 if v′₀<0, v′=−v′

EXAMPLE

${v = \begin{pmatrix} {0.908 - {0.419j}} \\ {0.770 - {0.638j}} \\ {0.9999 - {0.01j}} \\ {0.343 - {0.939j}} \end{pmatrix}},$ rr=2.534, ii=1.466, ri=−1.204; solving gives θ=0.577

$v^{\prime} = \begin{pmatrix} {0.990 + {0.143j}} \\ {0.993 - {0.115j}} \\ {0.844 + {0.537j}} \\ {0.800 - {0.600j}} \end{pmatrix}$ rr′=3.318, ii′=0.682, ri=0

Note that minimising ii simultaneously maximises rr and sets ri to zero.

Comparison of Techniques—a Worked Example

Consider a two-input device with two outputs (i.e. the device described above). There will be exact solutions for minimising each output individually, but only an approximate solution to simultaneous minimisation.

Output 1 transfer admittances: P1_1=0.472+0.00344j, P2_1=0.479−0.129j

Output 2 transfer admittances: P1_2=−0.206−0.195j, P2_2=0.262+0.000274j

Form two error contribution matrices

${{M\; 1} = \begin{pmatrix} 0.223 & {0.226 - {0.063j}} \\ {0.226 + {0.063j}} & 0.246 \end{pmatrix}};$ M 1 = 0, i.e.  exact  solution  possible ${{M\; 2} = \begin{pmatrix} 0.080 & {{- 0.054} + {0.050j}} \\ {{- 0.054} - {0.050j}} & 0.069 \end{pmatrix}};$ M 2 = 0, i.e.  exact  solution  possible ${{{M\; 1} + {M\; 2}} = \begin{pmatrix} 0.303 & {0.171 - {0.012j}} \\ {0.171 + {0.012j}} & 0.315 \end{pmatrix}};$ M 1 + M 2 = 0.066

We now use the “tan theta” method to solve the three cases.

$\begin{matrix} {{\begin{pmatrix} a \\ b \end{pmatrix}_{1} = \begin{pmatrix} {0.718 - {0.093j}} \\ {{- 0.682} - {0.098j}} \end{pmatrix}},\begin{pmatrix} a \\ b \end{pmatrix}_{2}} \\ {{= \begin{pmatrix} {0.623 - {0.270j}} \\ {0.692 + {0.244j}} \end{pmatrix}},\begin{pmatrix} a \\ b \end{pmatrix}_{1 + 2}} \\ {= \begin{pmatrix} {0.719 - {0.024j}} \\ {{- 0.694} - {0.025j}} \end{pmatrix}} \end{matrix}$

Now for the eigenvector method. I have two eigenvector solvers; one solves for all vectors simultaneously, and the other solves for a specific eigenvalue. They give numerically different answers when the vectors are complex (both answers are correct), but after applying the “best” scaling algorithm, both solvers give the same results as those above.

M1: eigenvalues, 0 and 0.469:

Eigenvector before scaling: (−0.698+0.195j, 0.689−0.0013j) or (0.724, −0.664−0.184j)

Eigenvector after scaling: (0.718−0.093j, −0.682−0.098j)

M2: eigenvalues, 0 and 0.149:

Eigenvector before scaling: (−0.5+0.46j, 0.734−0.0030j) or (0.498−0.462j, 0.724)

Eigenvector after scaling: (0.623−0.270j, 0.692+0.244j)

M1+M2: eigenvalues, 0.137 and 0.480:

Eigenvector before scaling: (−0.717+0.051j, 0.695−0.0007j) or (0.719, −0.693−0.049j)

Eigenvector after scaling: (0.719−0.024j, −0.694−0.025j)

Adding a 3^(rd) Input

Now consider the contributions from a third input channel.

Output 1 transfer admittance: P3_1=−0.067−0.180j

Output 2 transfer admittance: P3_2=0.264+0.0014j

Add these contributions to the error matrices

${{M\; 1} = \begin{pmatrix} 0.223 & {0.226 - {0.063j}} & {{- 0.032} - {0.085j}} \\ {0.226 + {0.063j}} & 0.246 & {{- 0.009} - {0.095j}} \\ {{- 0.032} + {0.085j}} & {{- 0.009} + {0.095j}} & 0.037 \end{pmatrix}};$      M 1 = 0 ${{M\; 2} = \begin{pmatrix} 0.080 & {{- 0.054} + {0.050j}} & {{- 0.055} + {0.051j}} \\ {{- 0.054} - {0.050j}} & 0.069 & {0.069 - {0.0004j}} \\ {{- 0.055} - {0.051j}} & {0.069 + {0.0004j}} & 0.070 \end{pmatrix}};$      M 2 = 0 ${{M\; 1} + {M\; 2}} = {\quad{\begin{pmatrix} 0.303 & {0.171 - {0.012j}} & {{- 0.087} - {0.034j}} \\ {0.171 + {0.012j}} & 0.315 & {0.061 - {0.095j}} \\ {{- 0.087} + {0.034j}} & {0.061 + {0.095j}} & 0.107 \end{pmatrix};\mspace{79mu}{{{{M\; 1} + {M\; 2}}} = 0}}}$

Now there is an exact solution to the joint problem, and M1+M2 has a zero eigenvalue.

(Note that M1 and M2 individually have two zero eigenvalues each—in other words they have a degenerate eigenvalue. There are two completely orthogonal solutions to the problem, and any linear sum of these two solutions is also a solution).

M1+M2: eigenvalues are 0, 0.218 and 0.506:

Eigenvector after scaling: (0.434−0.011j, −0.418+0.199j, 0.764+0.115j)

As illustrated above, for two inputs, the “tan theta” method is quicker and simpler to implement, however for three or four inputs the “scaled eigenvector” method is easier. Both methods produce the same result. For an exact solution, the number of input variables must be greater than the number of measurement points. By using eigenvalue analysis as a tool for the general problem, we get the “best” solution when no exact solution is available.

For the general ‘m’ input, ‘n’ output minimisation problem there are two principle variations on an algorithm to find the best m inputs. These may be referred to as the parallel “all at once” method and the serial “one at a time” method. In general, these may be combined at will. If m>n, then all routes end up with the same, exact answer (within rounding errors). If m<=n, then there are only approximate answers, and the route taken will affect the final outcome. The serial method is useful if m<=n, and some of the n outputs are more important than others. The important outputs are solved exactly, and those remaining get a best fit solution.

The Parallel, “all at Once” Algorithm

FIG. 10 a is a block diagram of a parallel solver. One error matrix is formed, and the eigenvector corresponding to the lowest eigenvalue is chosen. If m>n, then the eigenvalue will be zero, and the result exact.

The Recursive or Sequential, “One at a Time” Algorithm

FIG. 10 b is a block diagram of a recursive solver. An error matrix for the most important output is formed, and the eigenvectors corresponding to the (m−1) lowest eigenvalues are formed. These are used as new input vectors, and the process is repeated. The process ends with a 2×2 eigenvalue solution. Backtracking then reassembles the solution to the original problem.

As with all recursive algorithms, this process could be turned into an iterative (or sequential) process. For the first m−2 cycles, all the outputs have exact solutions. For the remaining cycle, the best linear combination of these solutions is found to minimise the remaining errors.

Example 1 m=3, n=2

Output 1 transfer admittances: P1_1=0.472+0.00344j Output 2 transfer admittances: P1_2=−0.206−0.195j

Output 1 transfer admittances: P2_1=0.479−0.129j

Output 2 transfer admittances: P2_2=0.262+0.000274j

Output 1 transfer admittance: P3_1=−0.067−0.180j

Output 2 transfer admittance: P3_2=0.264+0.0014j

All at Once

${{M\; 1} + {M\; 2}} = {\quad{\begin{pmatrix} 0.303 & {0.171 - {0.012j}} & {{- 0.087} - {0.034j}} \\ {0.171 + {0.012j}} & 0.315 & {0.061 - {0.095j}} \\ {{- 0.087} + {0.034j}} & {0.061 + {0.095j}} & 0.107 \end{pmatrix};\mspace{79mu}{{{{M\; 1} + {M\; 2}}} = 0}}}$ M1+M2: eigenvalues are 0, 0.218 and 0.506: Eigenvector after scaling: (0.434−0.011j, −0.418+0.199j, 0.764+0.115j) One at a Time

Solve output 1, and then output 2. As 3>2 we should get the same answer.

${{M\; 1} = \begin{pmatrix} 0.223 & {0.226 - {0.063j}} & {{- 0.032} - {0.085j}} \\ {0.226 + {0.063j}} & 0.246 & {{- 0.009} - {0.095j}} \\ {{- 0.032} + {0.085j}} & {{- 0.009} + {0.095j}} & 0.037 \end{pmatrix}};$ M 1 = 0 M1: eigenvalues are 0, 0 and 0.506: Eigenvector V1: (0.748, −0.596−0.165j, 0.085−0.224j) Eigenvector V2: (−0.062+0.026j, 0.096+0.350j, 0.929)

New problem; select a and b such that a·V1+b·V2 minimises output 2.

New transfer admittances are;

-   -   pv1=(P1_2 P2_2 P3_2)·V1=−0.287−0.250j pv2=(P1_2 P2_2         P3_2)·V1=0.287+0.100j

We now repeat the process using these two transfer admittances as the outputs.

New error matrix is

${{M\; 1^{\prime}} = \begin{pmatrix} 0.145 & {{- 0.107} + {0.043j}} \\ {{- 0.107} - {0.043j}} & 0.093 \end{pmatrix}};$ M 1^(′) = 0, i.e.  exact  solution  possible M1′ eigenvalues, 0 and 0.237 Eigenvector after scaling: (0.608−0.145j, 0.772+0.114j)

Now combine V1 and V2 to get the inputs

(0.608−0.145j) V1+(0.772+0.114) V2=(0.404−0.095j, −0.352+0.268j, 0.737−0.042j)

Normalise and scale the result: (0.434−0.011j, −0.418+0.199j, 0.764+0.115j)

Notice that this is the same as before, just as it should be.

Example 2 m=3, n>=3

Here we have 1 acoustic pressure output and a number of velocity outputs.

Acoustic scaled error matrix is M1, summed velocity scaled error matrix is M2.

${{M\; 1} = \begin{pmatrix} 3.928 & {{- 2.667} + {2.473j}} & {{- 2.674} + {2.506j}} \\ {{- 2.667} - {2.473j}} & 3.367 & {3.393 - {0.018j}} \\ {{- 2.674} - {2.506j}} & {3.393 + {0.018j}} & 3.418 \end{pmatrix}};$      M 1 = 0 ${{M\; 2} = \begin{pmatrix} 1.023 & {0.602 - {0.112j}} & {{- 0.528} + {0.409j}} \\ {0.602 + {0.112j}} & 0.977 & {{- 1.144} + {0.205j}} \\ {{- 0.528} - {0.409j}} & {{- 1.144} - {0.205j}} & 5.473 \end{pmatrix}};$      M 2 = 2.510 All at Once

All n output error matrices are summed and the eigenvector corresponding to the lowest eigenvalue is found.

Eigenvalues(M1+M2)=1.146, 3.869, 13.173

Solution=(0.739−0.235j, 0.483+0.306j, 0.246+0.104j)

One at a Time

Actually, we solve just the acoustics problem, then do the rest all at once. That way, the acoustics problem is solved exactly.

Eigenvalues(M1)=0, 0, 10.714

V1=(0.770−0.199j, 0.376+0.202j, 0.377+0.206j)

V2=(0.097−0.071j, 0.765+0.010j, −0.632+0.0016j)

As V1 and V2 both correspond to a zero eigenvalue, a·V1+b·V2 is also an eigenvector corresponding to a zero eigenvalue—i.e. it is an exact solution to the acoustics problem.

Form the “all at once” minimisation for the structural problem using a and b.

${{M\; 2^{\prime}} = \begin{pmatrix} 1.314 & {{- 0.381} + {0.341j}} \\ {{- 0.381} - {0.341j}} & 0.093 \end{pmatrix}};$ M 2^(′) = 5.098 M1′ eigenvalues, 1.222 and 4.172 Eigenvector after scaling: (0.984−0.016j, 0.113+0.115j) Now combine V1 and V2 to get the inputs (0.984−0.016j) V1+(0.113+0.115j) V2=(0.776−0.207j, 0.473+0.283j, 0.290−0.124j) Normalise and scale the result: (0.755−0.211j, −0.466+0.270j, 0.246+0.104j)

Notice that this is similar, but not identical to the “all at once” solution. When extended to cover a range of frequencies, it gives a precise result to the acoustics problem, where numerical rounding causes the very slight non-zero pressure in the sequential case). However, as shown in FIG. 10 c, the sequential solution is a slightly worse solution to the structural problem compared to the parallel solution.

As set out above, the two methods are not mutually exclusive, and the parallel method may be adopted at any point in the sequential process, particularly to finish the process. The sequential method is useful where the number of inputs does not exceed the number of outputs, particularly when some of the outputs are more important than others. The important outputs are solved exactly, and those remaining get a best fit solution. 

The invention claimed is:
 1. A touch sensitive device comprising: a panel capable of supporting bending waves, a user-accessible touch sensitive screen on or forming part of a face of the panel, a plurality of vibration exciters coupled to the panel to apply bending waves to the panel to provide tactile feedback including intended haptic signals in response to touching screen, signal processing means arranged to apply signals to the vibration exciters so as to steer bending waves applied to the panel by the plurality of vibration exciters, such that when more than one location on the screen is touched, each intended haptic signal is provided at the location of the touch to which it is a response, and is minimized at one or more other location that are being touched, and n+1 vibration exciters, wherein when the number of said one or more other locations is n or less than n, the minimization takes the amplitudes of the intended haptic signals at those locations to substantially zero.
 2. The touch sensitive device of claim 1, wherein the panel is intendedly resonant and wherein the signals applied by the vibration exciters cause the panel to resonate.
 3. The touch sensitive device of claim 2, wherein the signal steering is such that for each intended haptic signal, said one or more other locations are nodal.
 4. The touch sensitive device of claim 1, wherein the vibration exciters are spaced apart around the panel.
 5. The touch sensitive device of claim 4, wherein the vibration exciters are positioned at the periphery of the panel.
 6. The touch sensitive device of claim 1, wherein the signal processor is configured to control at least one of the timing, phase and frequency of the signal to each vibration exciter.
 7. The touch sensitive device according to claim 1, wherein the signal processing means applies signals to the vibration exciters so as to simultaneously provide plural different intended haptic signals at plural different locations that are being touched, while minimizing crosstalk between those locations.
 8. The touch sensitive device according to claim 1, wherein each intended haptic signal is maximized at the location of the touch to which it is a response.
 9. The touch sensitive device according to claim 1, wherein each intended haptic signal is maximized at the location of the touch to which it is a response and the location is antinodal.
 10. A method of operating a touch sensitive device comprising a panel capable of supporting bending waves, a user-accessible touch sensitive screen on or forming part of the panel and a plurality of vibration exciters coupled to the panel to provide tactile feedback including intended haptic signals, the method comprising the steps of: sensing a touch of the screen; responding to the touching by applying signals to the plurality of vibration exciters to steer bending waves in the panel from the plurality of vibration exciters; and when more than one location on the screen is touched, providing each intended haptic signal at the location of the touch to which it is a response, and minimizing each intended haptic signal at one or more other locations that are being touched, wherein the touch sensitive device comprises n+1 vibration exciters, and when the number of said one or more other locations is n or less than n, the minimization takes the amplitudes of the intended haptic signals at those locations to substantially zero.
 11. The method of claim 10, wherein the panel is intendedly resonant and wherein the method further comprises the step of applying signal with the vibration exciters to cause the panel to resonate.
 12. The method of claim 10, further comprising steering each intended haptic signal so that said one or more other locations are nodal.
 13. The method of claim 12, wherein the steering comprises adjusting at least one of the timing, phase and frequency of the signals to at least two of the vibration exciters.
 14. The method of claim 10, comprising the step of applying signals to the vibration exciters so as to simultaneously provide plural different intended haptic signals at plural different locations that are being touched, while minimizing crosstalk between those locations.
 15. A non-transitory, tangible, computer readable storage medium including computer readable instructions to cause a computer to carry out the method of claim
 10. 16. A touch sensitive device, said device comprising: a panel capable of supporting bending waves; a user-accessible touch sensitive screen on or forming part of a face of the panel; a plurality of vibration exciters coupled to the panel to apply bending waves to the panel to provide tactile feedback including intended haptic signals in response to touching the screen; and signal processing means arranged to apply signals to the vibration exciters so as to steer bending waves applied to the panel by the plurality of vibration exciters; wherein each intended haptic signal is provided at the location of the touch to which it is a response and is minimized on axis corresponding to an off-screen location whereby each intended haptic signal has a minimal acoustic component; and wherein the touch sensitive device comprises n+1 vibration exciters and when the number of locations of touch is n or less than n, the minimization takes the intended haptic signals at the off-screen location to substantially zero.
 17. A method of operating a touch screen device including a panel capable of supporting bending waves, a user accessible touch sensitive screen on or forming part of the panel and a plurality of vibration exciters coupled to the panel to provide tactile feedback including intended haptic signals, the method comprising the steps of: sensing a touch of the screen; responding to the touching by applying signals to the plurality of vibration exciters to steer bending waves in the panel from the plurality of vibration exciters; and providing each intended haptic signal at the location of the touch to which it is a response, and minimizing each intended haptic signal on axis corresponding to an off-screen location whereby each of the intended haptic signals has a minimal acoustic component; wherein the touch sensitive device comprises n+1 vibration exciters and when the number of locations of touch is n or less than n, the minimizing takes the intended haptic signals at the off-screen location to substantially zero. 